Suitability of Ant Colony Optimization as an Application to MANET
نویسنده
چکیده
Mobile ad-hoc networks (MANETs) are infrastructure-less networks consisting of wireless devices called as mobile nodes which are organized in autonomous fashion. The highly dynamic topology, limited bandwidth availability and energy constraints make the routing problem a challenge in MANETs. Ant colony optimization (ACO) is a population based meta-heuristic for combinatorial optimization problems such as communication network routing problem. In real life, ants leave a kind of chemical substances to mark the visited path that they pass through. Ants on reaching destination came back to the source node. Ants on their way, back to source choose the path with the highest pheromone. ACO technique matches the routing requirements of Mobile Ad-hoc Networks because of its motivating properties like foraging and self-organizing nature. Optimal paths can be proposed with negligible overhead in this way by using ant based routing algorithm. The problem of stagnation can also be rectified. This paper reviews the appropriateness of using Ant Colony Algorithm for mobile Ad-hoc Networks.
منابع مشابه
A review on Ant Colony Optimization in MANET
Mobile Ad-hoc network is a collection of wireless mobile nodes which are connected in dynamic manner and these nodes acts as routers and communicate to each other. Due to this dynamic nature of MANET’s, routing in MANET is extremely challenging, as it has limited bandwidth and power energy. MANET nodes operating on battery try to pursue the energy efficiency heuristically by reducing the energy...
متن کاملAnt Colony Optimization for Multi-objective Digital Convergent Product Network
Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...
متن کاملANT COLONY SEARCH METHOD IN PRACTICAL STRUCTURAL OPTIMIZATION
This paper is concerned with application and evaluation of ant colony optimization (ACO) method to practical structural optimization problems. In particular, a size optimum design of pin-jointed truss structures is considered with ACO such that the members are chosen from ready sections for minimum weight design. The application of the algorithm is demonstrated using two design examples with pr...
متن کاملNew Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملEstimation of Total Organic Carbon from well logs and seismic sections via neural network and ant colony optimization approach: a case study from the Mansuri oil field, SW Iran
In this paper, 2D seismic data and petrophysical logs of the Pabdeh Formation from four wells of the Mansuri oil field are utilized. ΔLog R method was used to generate a continuous TOC log from petrophysical data. The calculated TOC values by ΔLog R method, used for a multi-attribute seismic analysis. In this study, seismic inversion was performed based on neural networks algorithm and the resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015